#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
using ll=long long;
ll get_gcd(ll x,ll y){
	
	return y==0?x:get_gcd(y,x%y);
}
int main() {

	int n;
	ll x;
	cin>>n>>x;
	for(int i=0;i<n;++i){
		ll t;
		scanf("%lld",&t);
		if(x>=t){
			x+=t;
		}
		else{
			x+=get_gcd(x,t);
		}
	}
	cout<<x<<endl;
	
	return 0;
}
